Elusive Codes in Hamming Graphs
نویسندگان
چکیده
We consider a code to be a subset of the vertex set of a Hamming graph. We examine elusive pairs, code-group pairs where the code is not determined by knowledge of its set of neighbours. We construct a new infinite family of elusive pairs, where the group in question acts transitively on the set of neighbours of the code. In our examples, we find that the alphabet size always divides the length of the code, and prove that there is no elusive pair for the smallest set of parameters for which this is not the case. We also pose several questions regarding elusive pairs.
منابع مشابه
The Second Generalized Hamming Weight of Some Evaluation Codes Arising from Complete Bipartite Graphs
In this paper we compute the second generalized Hamming weight of the evaluation codes associated to complete bipartite graphs. The main result depends on the minimum distance and second generalized Hamming weight of the generalized Reed-Solomon codes.
متن کاملComputation of Minimum Hamming Weight for Linear Codes
In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$ which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...
متن کاملNew families of completely transitive codes and distance transitive graphs
In this paper new infinite families of linear binary completely transitive codes are presented. They have covering radius ρ = 3 and 4, and are a half part of the binary Hamming and the binary extended Hamming code of length n = 2 − 1 and 2, respectively, where m is even. From these new completely transitive codes, in the usual way, i.e., as coset graphs, new presentations of infinite families o...
متن کاملArithmetic completely regular codes
In this paper, we explore completely regular codes in the Hamming graphs and related graphs. Experimental evidence suggests that many completely regular codes have the property that the eigenvalues of the code are in arithmetic progression. In order to better understand these “arithmetic completely regular codes”, we focus on cartesian products of completely regular codes and products of their ...
متن کاملTwo Approaches to the Construction of Deletion Correcting Codes: Weight Partitioning and Optimal Colorings
We consider the problem of constructing deletion correcting codes over a binary alphabet and take a graph theoretic view. An n-bit s-deletion correcting code is an independent set in a particular graph. We propose constructing such a code by taking the union of many constant Hamming weight codes. This results in codes that have additional structure. Searching for codes in constant Hamming weigh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1208.4455 شماره
صفحات -
تاریخ انتشار 2012